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Abstract 

We study the complex of partial bases of a free group, which is an analogue for Aut(_F„) 
of the curve complex for the mapping class group. We prove that it is connected and simply 
connected, and we also prove that its quotient by the Torelli subgroup of Aut(_F'„) is highly 
connected. Using these results, we give a new, topological proof of a theorem of Magnus that 
asserts that the Torelli subgroup of Aut(_F'„) is finitely generated. 

1 Introduction 

Let Sg be a compact orientable genus g surface and let Modg be its mapping class group. One of the 
most important and ubiquitous objects associated to Modg is the curve complex Cg. By definition, 
this is the simplicial complex whose simplices are sets of homotopy classes of non-nuUhomotopic 
simple closed curves on Sg that can be reahzed disjointly. It can be viewed as an analogue for 
Modg of the Tits building of an algebraic group. The space Cg has many remarkable properties; 
for instance, Harer [10] showed that C(Eg) is homotopy equivalent to a bouquet of spheres and 
Masur-Minsky [21] showed that C(I]g) is (5-hyperbolic. 

There is a useful analogy between the mapping class group of a surface and the automorphism 
group of a free group F„ on n letters. Because of this, there have been many proposals for analogues 
of the curve complex for Aut(i^„) (for instance, see [3, 11, 12, 13, 16]). The purpose of this paper 
is to prove some topological results about one of these proposed complexes (the complex of partial 
bases Bn] see below). We apply these results to give a quick proof of a classical theorem of Magnus 
which provides generators for the Torelli subgroup IA„ < Aut(i<"„), which is the kernel of the natural 
homomorphism from Aut(F„) to Aut(i^^'') = Aut(Z") = GL„(Z). 

Our complex is inspired by a subcomplex of Cg, the nonseparating curve complex. This is the 
subcomplex C^°''°p of Cg consisting of simplices {71 , . . . , 7^ } such that the 7i can be realized by simple 
closed curves whose union does not separate Eg. The complex C^°^°'^ was introduced by Harer [10] 
and plays an important role in both homological stability results for Modg and its subgroups (see 
[10, 28]) and the second author's approach to the Torelli subgroup of Modg (see [25, 27, 29, 30]). 

To motivate the definition of our complex, we start by giving an algebraic characterization of 
^nosep_ There is a bijection between free homotopy classes of oriented closed curves on Eg and 
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conjugacy classes in 7ri(S). We will call a generating set {ai,/3i, . . . ,ag,/3g} for 7ri(Eg) a standard 
basis if it satisfies the surface relation [ai, /3i]---[Q:g, /3g] = 1. We then have the following folklore 
result, whose proof is an exercise in using the fact that Modg is the outer automorphism group of 
7ri(Sg). If G is a group and g ^G, then denote by {gj the conjugacy class of g. 

Lemma. A set {ci,...,c„} of conjugacy classes in 7ri(Sg) corresponds to a simplex of Cg°"^^ 
(with som,e orientation on each curve in the simplex) if and only if there exists a standard basis 
{«!, . . . ,ag, Pg} for 7ri(Eg) such that Ci = [aj] for 1 <i <k. 

This suggests the following definition. 

Definition. Fix n > 1. A partial basis for F„ consists of elements {f i, . . . ,Vk} c Fn such that there 
exists Vk+i, . . . ,Vn ^ Fn with {vi, ...,!'„} a free basis for F„. The complex of partial bases of F„, 
denoted B„, is the simplicial complex whose (k - l)-simplices are unordered sets {[t^i], . • . , [w/s]} 
such that {vi, . . . , Wfe} c F„ is a partial basis for Fn- 

Remark. This definition first appeared in [16] , where it is proven that S„ has infinite diameter for 
n > 2. 

Our two main results about Bn are as follows. 
Theorem A. The space Bn is connected for n > 2 and 1-connected for n > 3. 
Theorem B. The space ;B„/IA„ is {n - 2) -connected. 

The analogues of Theorems A and B for C^°^°p arc due to Harer [10] and the second author [27], 
respectively. In fact, Harer proved is (5- 2)-connected, which leads us to make the following 

conjecture. 

Conjecture 1.1. The space Bn is (n - 2) -connected. 

Remark. In their papers [12, 13], Hatcher- Vogtmann prove that various simplicial complexes built 
out of free factors of F„ are highly connected. Their proofs are quite different from our proof of 
Theorem A and do not seem to apply (at least directly) to S„. Also, their complexes are not 1- 
connected for n = 3, which renders them unsuitable for our application below to IA„ (the induction 
needs the case n = 3 to get started). 

Next, we need another definition. 

Definition. Let {wi, . . . be a fixed free basis for F„. Choose 1 < i < n, and let w € Fn he an 
element of the subgroup of Fn spanned hy {vj \ j i= i}. 

• For e 6 {1, -1}, let M^e e Aut(F„) denote the automorphism that takes vf to wvf and fixes 
Vj for j # i. 

• Let Ci,._u, € Aut(i^„) denote the automorphism that takes Vi to wViW^^ and fixes vj for j + i. 
Remark. Observe that G^^.w = M^,. ,^M^-i ^. 

Remark. In the literature, it is common to instead work with the elements M^e ^ € Aut(F„) that 
take vl to v^w and fix Vj for j t i. If one used this convention, then it would make sense to define 
Gvi,w to take Vi to ur^Viw; however, this conjugation convention would make conjugation a right 
action rather than a left action. We prefer to work with left actions. 
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Using the complex B„ and Theorems A and B, we give a new proof of the following theorem of 
Magnus. 

Theorem C (Magnus, [20]). Fix a free basis {vi,. for Fn- The group IA„ is then generated 
by the finite set 

{Mvi,[vj,vk] I 1 ^ i-,hk< n,itj,it k, j t k] u {C„,,„^. | 1 < i,j < n, i+j}. 

Rem,ark. The usual statement of Theorem C contains the elements ^'y^^^y.^y^-^ instead of M„^^[^,^._„^]. 
The two generating sets are equivalent due to the formula 

Rem,ark. It was proven independently by Cohen-Pakianathan [6], Farb [8], and Kawazumi [17] that 
the size of the generating set in Theorem C is as small as possible. 

Magnus's original proof of Theorem C had two steps. The first and most difficult is the following 
result. 

Theorem D (Magnus, [20]). Fix a free basis {wi, ...,«„} for Fn- The group IA„ is then normally 
generated as a subgroup o/Aut(F„) by the single element Cy^^^^. 

In §3 below, we give a topological proof of Theorem D using the complex of partial bases. Following 
Magnus, one can then derive Theorem C from Theorem D by showing that the subgroup of Aut(F„) 
generated by the generating set in Theorem C is normal. For completeness, we give the details of 
this argument in Appendix A. 

Remark. There is another (quite different) topological proof of Theorem D in a recent paper of 
Bestvina-Bux-Margalit [2]. That paper also contains in an appendix a sketch of Magnus's derivation 
of Theorem C from Theorem D. 

Remark. An analogue of Theorem D for Modg was proven by Powell [24] , following work of Bir- 
man [5]. Their proof resembled Magnus's proof of Theorem D, though the details were far more 
complicated. Later, an analogue of Theorem C for Modg was proven by Johnson [15], again fol- 
lowing Magnus's derivation of Theorem C from Theorem D (though again the details are much 
more complicated). Recently, the second author [25] gave a topological proof of Birman- Powell's 
theorem using the curve complex. The machinery of the current paper is set up so that the proof 
of Theorem D follows the topological argument in [25] closely. 

Outline and conventions. One of the key tools in this paper is an analogue of the Birman exact 
sequence for Aut(i^„) which the authors proved in [7]. This is discussed in §2. Next, Theorem D 
is proven in §3 (assuming the truth of Theorems A and B). Finally, Theorems A and B are proven 
in §4 and §5. The last three sections are largely independent of each other and can be read in any 
order. 

Automorphisms act on the left and compose from right to left like functions. Also, if G is a 
group and g,h&G, then we define [g, h] = ghg~^h~^. 

2 The Birman exact sequence for Aut(F„) 

A key tool in this paper is a type of Birman exact sequence for Aut(i^„) which the authors developed 
in [7]. This is an analogue of the classical Birman exact sequence for mapping class group (see [4]). 
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We begin with some notation. For vi,...,Vk ^ F„, let 

Aut(F„, Ivil. . . , Kl) = {0 e Aut(F„) | = K] for 1 < z < k}. 

Also, if G is a group and S c G, then let (S*) c G denote the subgroup of G generated by S and 
((5)) c G denote the normal subgroup of G generated by 5. 

Let {vi, . . . ,Vn} be a basis for F„. For some 1 < /c < n, let F = ((fi, . . . Since the group 

Aut(F„, IviJ, . . . , [iifcl) preserves V, we get an induced map 

Aut(F„, Ivi},. . . , Ivkj) ^ Aut(i^„/y) 

which is clearly a split surjection. Define /C„ ( ],..., [t;fc]) to be its kernel, so we have a split 
short exact sequence 

1 JCnilvil- ■ ■ , bfcl) Aut(i^„, Kl, . . . , Ivkj) Aut{FjV) 1. (1) 

The paper [7] contains numerous results about ([wi ],..., [wfe]); for instance, it is proven that 
it is finitely generated but not finitely presentable, its abelianization is calculated, and an explicit 
infinite presentation for it is constructed. We will only need the following result. 

Theorem 2.1 ([7]). // {vi, . . . ,Vn} is a basis for F„ and 1 < k < n, then /C„([wi], . . . , [1;^]) is 
generated by 

{My.^y. I k+l<i<n, l<j<k} 'J{Cy^^y. | 1 < Z < fc , 1 < j < Tl, 1 + j } . 

The exact sequence (1) is related to the following exact sequence for Aut(Z"). Let F c Z" be 
a direct summand and define 

Aut(Z",F) = 6 Aut(Z") I (j)\y = 1}. 

For an appropriate choice of basis, Aut{Z" ,V) consists of matrices in GL„(Z) with an identity 
block in the upper left hand corner and a block of zeros in the lower left hand corner. We then 
have a split short exact sequence 

1 Hom(Z"/F, F) Aut(Z", F) Aut(Z"/F) 1. (2) 

Letting ttiZ" Z^/V be the projection, an element (f e Hom(Z"/l/^, V) corresponds to the element 

of Aut(Z",F) that takes .x e Z" to a; + (p{7:{x)). 

The exact sequences (1) and (2) arc related by the following lemma. 

Lemma 2.2 (Images of stabilizers). Fix bases {vi,. . . , Vn} and {vi,- ■ ■ , v„} for Fn and Z", respec- 
tively, such that ■7r(vi) = tJ, for 1 < i < n. Choose some 1 < k < n. Set V = {vi,...,Vk) c Z" and 
V = ({vi,. . . , Wfe)) c F„. There is then a commutative diagram of split short exact sequences 

1 > /C„([t;i],...,K]) > Aut(F„,K],...,K]) > Aut(FjV) > 1 

1 ^ Hom(Z"/F,F) >■ Aut(Z",F) ^ Aut(Z"/F) > 1 

whose vertical maps are all surjective. 
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Remark. By a commutative diagram of split short exact sequences, we mean not only that the 
diagram commutes and that two sequences are split, but also that the splitting is compatible with 

the commutative diagram in the obvious way. 

Proof of Lemma 2.2. The only nonobvious claims are the surjectivity of the vertical maps. The 
fact that the map Aut(F„/F) Aut(Z"/V^) is surjective is classical, while the fact that the map 
• • • , {vk}) Hom(Z"/y, V) is surjective follows from the fact that the elements 

{M^,,^^ \k + l<i<n, l<j<fc}c/C„([ui],...,[ufc|) 

project to a basis for Hom(Z"/T/, y). The surjectivity of the map Aut(F„, |i>i], . . . , [ii^]) ->■ 
Aut(Z", V) now follows from the five lemma. □ 

Theorem 2.1 and Lemma 2.2 have the following corollary. 

Corollary 2.3. Let {vi,. . ■ ,Vn} be a basis for Fn. Then for 1 <k <n, the group /C„([ui], . . . , [iifeDn 
IA„ is normally generated as a subgroup o/ /C„([ui], . . . , [wfe]) by 

\ l<i<k,l<j<n,i + j}. 

Proof. Let tt: Fn Z" be the abelianization map and let V = {tt{vi),. . . , ■7T{vk)). Using Lemma 2.2, 
we have that /C„([t;i], . . . , [wfc]) n IA„ is the kernel of a surjective map 

$:/C„(bi], . . . , Ivkj) Hom(Z"/y,F). 

Let Sic be the generating set for /C„([t)i], . . . , [v^]) given by Theorem 2.1 and let 5'x;,ia Sfc be 
the set we are trying to prove normally generates /C„([wi], . . . , [wfc]) n IA„. Also, let 

T = Sk-^ Sk,ia = {M^.,^. \ k + l<i<n,l<j <k}. 

Observe the following two facts. 

• S/ciA cker($). 

• $|t is injective and $(T) is a basis for the free abelian group Hom(Z"/y, y). 

From these two facts, it follows immediately that ker(<I>) is normally generated by the set Sic,ia u 
{[^1,^2] I ti,t2 eT}. We must show that the set {[fi,f2] | ti,t2 e T} is in the normal closure of 

Consider M.y^^y^,My.,,y., 6 T. We want to express [M^..^^^..^ , M^,^, as a product of conjugates of 
elements of S'a:,ia- If either i + i' or j = j' , then [My^_y-,My.,^y^,] = 1 and the claim is trivial (this 
uses the fact that {vi,Vi'} n {vj,Vj'} = 0). Assume, therefore, that i = i' and j + j' . We then have 
the easily verified identity 

[M„,,„.,M„ „ ] = M r„-i -I! = (M„,,„ C„,,„ M )C 
and the corollary follows. □ 



5 



3 Generators for lA 



We will now assume the truth of Theorems A and B and prove Theorem D, which gives generators 
for IA„. The proof will closely follow the proof in [25] of the analogous fact for the mapping class 
group. We start with a definition. 

Definition. A group G acts on a simplicial complex X without rotations if for all simplices s of 

X, the stabilizer G,, stabilizes s pointwise. 

For example, IA„ acts without rotations on Bn, but Aut(i^„) does not act without rotations on B„ 
if n > 2. 

The key to our proof will be the following theorem of Armstrong [1] . Our formulation is a little 
different from Armstrong's; see [25, Theorem 2.1] for a description of how to extract it from [1]. 

Theorem 3.1 (Armstrong, [1]). Let G act without rotations on a 1-connected simplicial complex 

X. Then G is generated by the set 

U 

if and only if X/G is I -connected. 
We now proceed to the proof. 

Proof of Theorem D. Let {vi,. . . be a basis for F„. Our goal is to show that IA„ is normally 
generated as a subgroup of Aut(F„) by Cy^^y^. We first observe that the conjugacy class of C„j,„2 
is independent of the initial choice of basis. It is thus enough to show that IA„ is generated by the 
automorphisms that (for some choice of basis) conjugate one basis element by another while fixing 
the rest of the basis. We will call such an automorphism a basis- conjugating automorphism. 

The proof will be by induction on n. The case n = 1 is trivial, while the case; n = 2 follows 
from a classical theorem of Nielsen [23] that asserts that Out(i^2) = GL2(Z), and thus that IA2 
consists entirely of inner automorphisms (see [18, Proposition 4.5] for a modern account of Nielsen's 
theorem). Assume, therefore, that n > 3 and that the result is true for all smaller n. For w 6 F„, 
define 

IA„(H) = {</.€lA„ I H{v)i = M]- 
Using Theorems A and B, we can apply Theorem 3.1 and deduce that IA„ is generated by the set 

U iA„(H). 

Consider some \v\ e (S„)*-°-'. Applying Lemma 2.2, we obtain a split short exact sequence 

1 lCn{M) n IA„ IKilv}) IA„_i 1. 

The inductive hypothesis says that IA„_i is generated by basis-conjugating automorphisms, and 
Corollary 2.3 says that /C„ ([?;]) n IA„ is generated by basis-conjugating automorphisms. We con- 
clude that IA„([w]), and hence IA„, is generated by basis-conjugating automorphisms, as de- 
sired. □ 



6 



4 The connectivity of 



In this section, we prove Theorem A. The proof uses a trick that was introduced by the second 
author in [26]. We will need two results for the proof. For the first, let SAut(F„) be the special 
automorphism group of i.e. the subgroup of Aut(_F'„) consisting of automorphisms whose images 
in Aut(Z") have determinant 1. Also, if 5* is a fixed basis for F„ and a,b € 5*=^^ satisfy a + b'^, 
then denote by Wa,b the automorphism of F„ that takes a to 6"^, that takes b to a, and fixes all the 
elements of S^^ \ '{a^\b^^}. 

Theorem 4.1 (Gcrsten, [9]). For n>3, the group SAut(F„) has the following presentation. Let 

Sp be a fixed basis for . 

• The generating set consists of 

{Ma,b I a,6 e Sp^, a + b^^} u{Ca,b \ a,b ^ Sp, a + b}u {wafi \a,b& Sp^,a + b^^}. 

• The relations consist of the following. 

1. Ma,bMa^b-^ = 1 for a, b e Sp^ with a + b^^. 

2. [Ma,6, Mc,d\ = 1 for a, b,c,d€ Sp^ with b 4= 0*^,0"^^ and d + c^^,d^^ and a + c. 

3. [Mfe^a-i , Mc,6-i ] = Mc,a foT a,b,c€ with ai^b^^, c^^ and b + c^^. 
4- Wa,b - for a,b& Sp' with a + b"^^ . 

5. Wa,b = Mb-i^a-^Ma-ifiMb,a foT a,b € with ai^b^^. 

6. w\^^ = l for a,b e Sp^ with a + 6=^^ . 

Ca,6 = Ma,bMa-i,b foT a,b & Sp With a i= b. 

Remark. The presentation above differs from the presentation in [9] in three ways. First, our 
convention is to write functions on the left, while in [9] functions are written on the right. Second, 
our convention is that Mafi multiplies a on the left by b, while in [9] the analogous elements multiply 
a on the right by b. Third, we have added the additional generators Wa.b and Ca,b together with 
relations 5 and 7, which express Wa,b and Cb,a in terms of the generators Ma^b of [9]. This will 
simplify our proof later on. 

The second result we will need is as follows. For a partial basis {vi, ... ,Vk} of F„, define 

SAut(F„, Kl, . . . , KI) = {ct> e SAut(F„) | l<p{vi)] = for 1 < i < k}. 

Lemma 4.2. Let S = {vi, . . . ,Vn} be a fixed free basis of Fn. Then for 1 < k < n, the group 
SAut(F„, [wi], . . . , [wfcl) is generated by the set 

{Ma^b I a,beS''\ a + b"^^, and a [vf , . . . ,vt^}} VJ {Ca,b \ a,b ^ S^^ and a i= b^^} 

Proof. We will assume that k < n; the case of A; = n is similar but easier. Let T be the indicated 
generating set. Also, let 7„ 6 Aut(i^„, [wi], . . . , [wfej) be the automorphism that takes w„ to and 
fixes Vi for 1 <i <n. The short exact sequence 

1 SAut(F„, Ivil Ivkj) Aut(F„, . . . , Ivkj) Z/2Z 1 
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splits via a splitting taking the generator of Z/2Z to 7„. In other words, 

Aut(F„, Kl, . . . , Ivkj) = SAut(F„, Kl, . . . , Ivkj) X {/„>. 

Observe that I^^sln e T for all s € T. To prove the lemma, it therefore suffices to show that Tu{/„} 
generates Aut(F„, {vil,. . . , {vk}) 

Let G c Aut(F„, . . . , IvkJ) be the subgroup consisting of automorphisms ^ with the follow- 
ing properties. 

• 4'{vi) = Vi for 1 <i < k. 

• (l){vi) 6 {v^l-^,...,v^^} for + 1 <i<n. 

Making use of a deep theorem of McCool [22], Jensen- Wahl [14] proved that TuG generates 
Aut(-F„, {vij, .... [t'fe]). It is an easy exercise to show that G n SAut(F„, [I'l], . . . , {vk}) is con- 
tained in the subgroup generated by T. Since G is generated by the union of {/„} and G n 
SAut(F„, {vij, {vk}), we conclude that T u {/„} generates Aut(F„, {vij, {vk}), as desired. 

□ 

Finally, we recall the following definition. 

Definition. Let G be a group with a generating set S. The Cayley graph of G, denoted Cay(G, S), 
is the graph with vertex set G and with 5 e G connected by an edge to <?' € G precisely when g' = gs 
for some s 6 5"^^. 

We can now prove Theorem A. 

Proof of Theorem A. Let Sp = {fi, ■ ■ ■ ,Vn} be a free basis for F„ and let S be the corresponding 
generating set for SAut(F„) from Theorem 4.1. Observe that for s e. S, either [s(t;i)] = [wi] or 
{vi,s{vi)} forms a partial basis for F„. This implies that the map 

SAut(F„) ^ Bn 

extends to a SAut(F„)-equivariant simplicial map Cay(SAut(F„), 5") B„. When n > 2, the 
group SAut(F„) acts transitively on the vertices of B„, so the image of $ contains every vertex of 
Bn- Since Cay(SAut(F„), S*) is connected, this implies that Bn is connected for n > 2. 

Assume now that n > 3. Our goal is to prove that B„ is 1-connected. We will prove below that 
the induced map 

$*:7ri(Cay(SAut(F„),5), 1) — > ^i(i3„, [vi]) 

is surjcctive and has image 1. The desired result will then follow. 

Throughout the proof, wc will use the following notation. A simplicial path in a simplicial 
complex G is a sequence of vortices xi,.. . ,Xk in G such that for 1 < i < fc, the vertex Xi is either 

equal to xt+i or is joined by an edge to xt+i. We will denote such a path by - 2:2 Xk- If 

Xk = xi, then we will call this a simplicial loop. 

Claim 1. The image of the map $*:7ri(Cay(SAut(F„),S'), 1) — >■ 7ri(B„, [vi]) is 1. 
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It is well known that one can construct a 1-connected space from the Cayley graph of a finitely- 
presented group by attaching discs to the orbits of the loops associated to any complete set of 
relations. Let X be the space obtained from Cay(SAut(i^n), S), 1) in this way using the presentation 
from Theorem 4.1. We will show that the images in S„ of the loops associated to these relations 
are contractible. This will imply that we can extend ^ to X. Since X is 1-connected, we will be 
able to conclude that is the zero map, as desired. 

Consider one of the relations svSk = 1 with Sj e from Theorem 4.1. The associated 
simplicial loop in Cay(SAut(i^„), 5) and its image in B„ are 

1 - Sl - S1S2 SlS2-"Sfe = 1 

and 

Nl - lsi{v^)l - lsiS2{vi)} Isisr-Skivi)} = Nl, (3) 

respectively. Examining the relations in Theorem 4.1, we see that there exists some x & Sp such that 
Si{x) = a: for all 1 < i < (this uses the fact that n > 3). Since {vij and [a;] are either equal or joined 
by an edge, the vertices [si---Si(vi)] and [si---Si(x)] = [.t] are either equal or joined by an edge for 
all <i < k. We deduce that if we can show that the loops [xj - [.si---.Si(wi)] - - [a;] 

are contractible for all < i < A:, then we can contract the loop in (3) to [x]. 

Using the SAut(F„)-action, we see that it is enough to show that the loops [x] - [wi] - [.Si(wi)] - 
[.t] are contractible for all 1 < i < k. There are three cases. In the first, = [■Si(wi)] and the 
result is trivial. In the second, the set {wi, Si(t'i), x} is a partial basis for F„, and again the result 
is trivial. In the third, the set {f 1, Si(t'i), x} is not a partial basis for F„. Looking at the generators 
in S, we see that this can hold only if Sj = M^^' ^.e ^ot some e,e',e" e {1,-1}. Letting ?/ e Sjr be a 

generator distinct from x and Vi, the loop [x] - [wi] - [si(wi)] - [x] can be contracted to [y], and 
we are done. 

Claim 2. The map $»:7ri(Cay(SAut(F„),5), 1) — > TTi{Bn, [wi]) is surjective. 

Consider a loop [wq] - {wi} [w/c] in Bn with [wq] = = {vi}. We will show that this 

loop is in the image of By choosing an appropriate representative Wi for each conjugacy class 
[wi], we can assume that wq = vi and that {w^, Wi+i} is a partial basis of Fn for < « < fc. Since 
{vi,wi} is a partial basis for and SAut(F„) acts transitively on two-element partial bases (this 
uses the fact that n > 3), there exists some e SAut(i^„, fvi}) such that 0i(w2) = wi (in fact, we 
could assume that 01 fixes vi and not just its conjugacy class, but that is not needed). It follows 
that wi = (j)iWv2,vi{vi)- Next, since {wi,W2} is a partial basis, so is 

As before, there exists some (t>2 e SAut(F„, \vi\) such that (f>2{v2) = {4'i'Wv2.viY^ {W2) ■ We conclude 
that W2 = {(l)iWy^^y^){(f)2Wy^^vj^){vi). Rcpeatiug this argument, we obtain elements (pi, . . . ,(j)k ^ 
SAut(i^„, [wi]) such that Wi = {(l)iWy2,vi)-''{4'i'Wv2,vi){vi) for all 1 < i < fc. 
Set 0fe+i = (((?iiw„2,„i)-"(0iu;„2,„j)"^ Since 

)---(^kWv2,vi)ivi)j = {Whj = {Vlj, 

we have that (j)k+i ^ SAut(-F„, [wi]). 
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By Lemma 4.2, for 1 < i < k + 1 there exists s\,... , sj^. e S"^^ such that s\---sl^. = and such 
that Sj e SAut(F„, [wi]) for 1< j <rrn. Observe now that we have a relation 

in SAut(i^„). The image under of the corresponding loop in Cay(SAut(i^„), 5) is 

Since [s* = {vi} for all 1 < i < fc + 1 and 1 < j < rrii, after deleting repeated vertices this path 
equals 

By construction, this equals [wq] - [wi] [w/j], as desired. □ 

5 The connectivity of Bn/lAn 

The goal of this section is to prove Theorem B. The proof is contained in §5.2, which is prefaced 
with some background information on simplicial complexes in §5.1. 

5.1 Simplicial complexes 

Our basic reference for simplicial complexes is [32, Chapter 3]. Let us recall the definition of a 
simplicial complex given there. 

Definition. A simplicial complex X is a set of nonempty finite sets (called simplices) such that if 
A € X and =^ A' c A, then A' € X. The dimension of a simplex A € X is |A| - 1 and is denoted 
dim(A). For fc > 0, the subcomplex of X consisting of all simplices of dimension at most k (known 
as the k-skeleton of X) will be denoted X'^'^\ If X and Y are simplicial complexes, then a simplicial 
map from X to F is a function ^ Y^°^ such that if A € X, then /(A) e Y. 

If X is a simplicial complex, then we will define the geometric realization \X\ of X in the 
standard way (see [32, Chapter 3]). When we say that X has some topological property (e.g. 
simple- connect ivity ) , we will mean that |X| possesses that property. 

Next, we will need the following definitions. 

Definition. Consider a simplex A of a simplicial complex X. 

• The star of A (denoted starve (A)) is the subcomplex of X consisting of all A' e X such that 
there is some A" e X with A, A' c A". By convention, we will also define starx(0) = X. 

• The link of A (denoted linkxCA)) is the subcomplex of starx(A) consisting of all simplices 
that do not intersect A. By convention, we will also define linkx(0) = X. 

For n < -1, we will say that the empty set is both an n-sphcrc and a closed n-ball. Also, if X is 
a space then we will say that Tr-i{X) = if X is nonempty and that 7rfe(X) = for all k < -2. With 
these conventions, it is true for all n e Z that a space X satisfies 7r„(X) = if and only if every map 
of an n-sphere into X can be extended to a map of a closed (n + l)-ball into X. 

Finally, we will need the following definition. A basic reference is [31]. 
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Definition. For n > 0, a combinatorial n-manifoldM is a nonempty simplicial complex that satisfies 
the foUowing inductive property. If A € M, then dim(A) < n. Additionally, if n-dim(A)-l > 0, then 
linkM(A) is a combinatorial (n-dim(A)-l)-manifold homeomorphic to either an (n-dim(A) - 1)- 
sphere or a closed (n - dim(A) - l)-ball. We will denote by dM the subcomplex of M consisting 
of all simplices A such that dim(A) < n and such that linkAf(A) is homeomorphic to a closed 
(n - dim(A) - l)-ball. If dM = then M is said to be dosed. A combinatorial n-manifold 
homeomorphic to an n-sphere (resp. a closed n-ball) will be called a combinatorial n-sphere (resp. 
a combinatorial n-ball). 

It is well-known that if dM + 0, then dM is a closed combinatorial (n - l)-manifold and that 
if i? is a combinatorial n-ball, then dB is a combinatorial (n - l)-sphere. 

Warning. There exist simplicial complexes that are homeomorphic to manifolds but are not com- 
binatorial manifolds. 

The following is an immediate consequence of the Zeeman's extension [33] of the simplicial 
approximation theorem. 

Lemma 5.1. Let X be a simplicial complex and n > 0. The following hold. 

1. Every element ofnn{X) is represented by a simplicial map S ^ X, where S is a combinatorial 

n-sphere. 

2. If S is a comhinaiorial n-sphere a,nd f:S->-Xisa nullhomotopic simplicial map, then there is 
a combinatorial (n + l)-hall B with dB = S and a simplicial map g:B ^ X such that g\s = f ■ 

5.2 The proof of Theorem B 

We will need two lemmas. First, some notation. For {v\, . . . , Wfc} c F„, define 

Aut(F„,ui,.. . = {^e Aut(F„) | (j){vi) =Vifoxl<i< k}. 

We then have the following lemma, whose proof is identical to the proof of Lemma 2.2. 

Lemma 5.2 (Images of stabilizers II). Let {vi, . . . ,Vk} and \yi, . . . ,Vk} be partial bases for Fn 
and Z", respectively, such that n{vi) = Vi for 1 < i < k. Set V = {vi, . . .,Vk) c Z". Then the map 
Aut(F„, vi,..., Vk) Aut(Z", V) is surjective. 

Next, we prove the following. 

Lemma 5.3 (Basis completion lemma). Let {vi,. be a basis for Z" and let 7r:_F„ Z" be 
the abelianization map. For some <k <n, let {vi, . . . ,Vk} <^ Fn be a partial basis for Fn such that 
7r(ui) = Vi for 1 <i < k. There then exists {vk+i,. • ■ ,fn} ^ Fn such that {vi, . . . ,Vn} is a basis for 
Fn and such that 7r(v,) = Vi for 1 <i <n. 

Proof. Complete the partial basis {vi,. . . ,Vk} to a basis {vi, . . . ,Vk,v'i.+i, . . . ,v'n} for F„ and set 
= 7r(w') for fc + 1 < i < n. Define V = {vi, . . . ,Vk)- There then exists some cj) ^ Aut(Z",y) such 
that (/)(«■) = Vi ioi k + 1 < i < n. By Lemma 5.2, there exists some € Aut{Fn,Vi, . . . ,Vk) that 
induces (p on Hi(F„;Z) = Z". The desired basis for Fn is then {vi, . . . . . . □ 

We now proceed to the proof of Theorem B. 
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Proof of Theorem B. Recall that this theorem asserts that Bn/lAn is (n-2)-connected. Our proof 
will have two steps. In the first, we will show that Bnl^^n is isomorphic to a more concrete space 
BnC^), and in the second, we will prove that BnC^) is {n - 2)-connected. We begin by defining 
B„(Z). 

Definition. Let Bn(^) denote the simplicial complex whose (fc-l)-simplices are sets {xi,. . . ,Xk} c 
Z" whose span is a A;- dimensional direct summand of Z". 

Now on to the proof. 

Step 1. We have B„/IA„ ^ S„(Z). 

Let 7r:F„ Z" be the projection. There is a map tp'.Bn Bn{^) that takes a simplex 
{[wi], . . . , of Bn to {7r('u;i), . . . ,TT{wm)}- By Lemma 5.3, the map ip is surjective. Also, tp is 

invariant under the action of IA„. It is thus enough to prove that the induced map B„/IA„ S„(Z) 
is injcctive. To do this, it is enough to show that if ,s = {[wi], . . . , [ufe]} and ,s' = {[w^], . . . , [w^.]} 
are two simplices of Bn such that tp{s) = tp{s'), then there exists some / € IA„ such that f{s) = s' . 

Reordering our simplices if necessary, we can assume that 'JT(vi) = 7r(t;-) for 1 < i < fc. Define Vi = 
TT{vi) 6 Z". We can complete the partial basis {vi, . . . ,Vk} for Z" to a basis {vi, . . . , Applying 
Lemma 5.3 twice, we obtain bases {vi, . . . , Vn} and {v[, . . . , v'^} for F„ such that Tr(vi) = n(vl) = Vi 
for 1 < i < n. Define / e Aut(F„) by = v'^. Clearly f(s) = s', and by construction / e IA„, as 
desired. 

Step 2. The space Bn(Z) is (n - 2) -connected. 

This result is contained in the 1979 PhD thesis of Maazen [19]. Since this thesis was never pub- 
lished, we include a proof. Our proof is somewhat different from Maazen's proof and is modeled after 
proofs of related results due to the second author (see [27, Proposition 6.13] and [28, Proposition 
6.8]). Fix a basis {ei, . . . , e„} for Z", and for < < n define B^(Z) = linkg^(z')({ei, . . . , e^,}). We 
will prove a more general statement, namely, that 7r^(S^(Z)) = for < < n and -1 <£ <n-k-2. 

The proof will be by induction on i. The base case ^ = -1 is equivalent to the observation that 
if fc < n, then B^(Z) is nonempty. Assume now that 0<i<n-k-2 and that 7r^/(S^,(Z)) = for 
all < k' < n' and -1 < £' < n' - k' - 2 such that £' < I. Let 5* be a combinatorial £-sphere and let 
4>:S ^ B^iTj) be a simplicial map. By Lemma 5.1, it is enough to show that (f) may be homotoped 
to a constant map. 

We begin with some notation. Consider w 6 Z". Write w = TJi=iCiei with a 6 Z, and define 
Rank(w) = |c„|. Now set 

R = max{Rank((?i(a;)) | x e S^°^}. 

If i? = 0, then (f){S) c star^fc ({e„}), and hence the map (p can be homotoped to the constant 
map e„. Assume, therefore, that i? > 0. Let A' be a simplex of S such that Rank(0(a;)) = R for all 
vertices x of A'. Choose A' so that m := dim(A') is maximal, which implies that Rank((/)(a;)) < R 
for all vertices x of link5(A'). Now, link5;(A') is a combinatorial (^-m-l)-sphere and 0(links(A')) 
is contained in 

linkB.(^)(<^(A'))=Br'"'(Z) 

for some m' <m (it may be less than m if (/)|a' is not injective). The inductive hypothesis together 
with Lemma 5.1 therefore tells us that there a combinatorial {I - m)-ball B with dB = link5(A') 
and a simplicial map f'-B ^ linkgfc(2)(^^(^')) such that /Iob = ^liinks(A')- 
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Table 1: Conjugating T by S u 5 ^ . Here a, b, c and a; are distinct elements of the generating set for F, 
and e,5 = ±1. If a particular choice of s does not appear in the table, then sts~^ = s~^ts = t. 



Our goal now is to adjust / so that Rank(</)(x)) < R for all x e b'^^K Let ti € Z" be a vector 
corresponding to a vertex of <?!>(A'). Observe that the e„-coordinatc of v is ±R. We define a map 
f'-B linkgfc(z')((/)(A')) in the following way. Consider x e B'-°\ and let Vx = f{x) e Z". By 
the division algorithm, there exists some Qx ^ such that 'R.ank{vx + Qxv) < R- Moreover, by the 
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maximality of m we can choose such that =Oifx & (dBY^'. Define f'(x) = Vx + qxV. It is clear 
that the map /' extends to a map f'-B Unkgfc(z')((/)(A')). Additionally, f'\dB = ,f\dB = </'|iinks(A')- 
We conclude that we can homotope (p so as to replace </'|stars(A') with /'. Since Rank(/'(a;)) < R 
for all X & B,we have removed A' from S without introducing any vertices whose images have rank 
greater than or equal to R. Continuing in this manner allows us to simplify ^ until i? = 0, and we 
are done. □ 

A Appendix : Derivation of Theorem C from Theorem D 

Fixing a basis {vi, ... ,Vn} for F„, let T be the purported generating set for IA„ from Theorem C 
and let F < Aut(F„) be the subgroup generated by T. Fix some / 6 Aut(i^„). By Theorem D, to 
show that F = Aut(i^„), it is enough to show that /C^^ ^j/"^ e F. Recall that SAut(i^„) consists 
of all elements of Aut(F„) whose images in Aut(Z") have determinant 1. Letting Ji € Aut(F„) 
be the automorphism that takes vi to and fixes Vi for i > 1, we can write f = g ■ Ii for some 
g e SAut(i^„) and some A; e Z. We then have 

Since Cy^^^^ € F, to prove that gGvi,v29~^ e F it is enough to prove that F is a normal subgroup of 
SAut(F„). Define 

5={M„^,„^ I l<i,j<n, i + j}. 

The group SAut(i^„) is generated by S (see Theorem 4.1), so it is enough to show that for s € SvS~^ 
and t 6 T, the automorphism sts~^ can be written as a word in T u T~^. The various cases of this 
are contained in Table 1. 
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